Stepwise Development and Veri cation of a Boiler System Speci cation
نویسنده
چکیده
The rigorous development and veri cation of a boiler system speci cation is presented. Part I shows how the boiler system controller can be developed in a series of elaboration steps in which variables that directly re ect plant conditions are replaced by variables representing sensed, communicated values. Part II shows how the safety of the system can be assessed by rst verifying safety relative to some failure assumptions and then estimating the likelihood that the assumptions hold. 1 General Introduction In attempting to demonstrate the safety of the Generic Boiler System, two main problems are faced. First, there are a wide range of possible failures that can occur. For example, the physical devices themselves can fail, sensors can fail, and sensed values can be delayed or lost in transmission. Taking careful account of all possible failures is di cult. A second problem, common to all safety-critical systems, is that absolute safety cannot be shown. One can only hope to demonstrate partial or probable safety. However, estimates of the probability of safety are hard to calculate, and it is hard to know whether one can place much con dence in them. The approach demonstrated here addresses both of these issues. We present a stepwise approach to the development of the boiler monitoring and control system. Initially, we present an idealised controller that observes plant variables directly. Successive steps make weaker assumptions, until nally we arrive at a speci cation in which only sensor values received from the data communications system are observed. At each step, safety of the boiler system is maintained. In this way, failures are treated systematically. The second part of our approach is a separation of the deterministic and probabilistic parts of the safety analysis. Safety is proved of the boiler system absolutely, under certain assumptions that are believed to nearly always hold. Next, the likelihood of these assumptions actually holding is estimated to give an overall probability of safety. Our report has two parts. In Part I, the technique of step-wise elaboration of the boiler controller is demonstrated. In Part II, veri cation of safety and failure properties is shown for a boiler system model developed at a late step of elaboration. We do not present code of the boiler controller, only a speci cation. However, this speci cation is realistic in the sense that device failure and shutdown conditions are determined by values received from the data communication system. Part 1 Step-Wise Derivation of a Boiler System Speci cation Peter Bishop, Adelard, UK
منابع مشابه
Refining Abstract Machine Specifications of the Steam Boiler Control to Well Documented Executable Code
We use the steam boiler control speci cation problem to illustrate how the evolving algebra approach to the speci cation and the veri cation of complex systems can be exploited for a reliable and well documented development of executable, but formally inspectable and systematically modi able code. A hierarchy of stepwise re ned abstract machine models is developed, the ground version of which c...
متن کاملThe Design of Distributed Systems An Introduction to Focus Revised Version
Focus is a framework for the systematic formal speci cation and development of distributed interactive systems and their components Focus provides models formalisms and veri cation calculi for the stepwise speci cation and development transformation and veri cation of such systems Focus aims at the modular de velopment and implementation of distributed interactive systems through several abstra...
متن کاملAutomatically verifying an object-oriented specification of the Steam-Boiler system
Correctness is a desired property of industrial software systems. Although the employment of formal methods and their veri(cation techniques in embedded real-time systems has started to be a common practice, the same cannot be said about object-oriented software. This paper presents an experiment of a technique for the automated veri(cation of a subset of the object-oriented language OBject LOG...
متن کاملCreating A Validated Implementation Of The Steam Boiler Control
SPIN is a tool for the simulation and veri cation of protocols. PROMELA, its source language, is a formal description technique like SDL and Estelle that is based on communicating state machines. The tool and the language are in the public domain and therefore widely used. The "SteamBoiler Control Speci cation Problem" consists of an informal speci cation of a steam boiler system in a nuclear p...
متن کاملFormal Verification of Real time Software
The veri cation of functionality of the input output logic properties often composes the majority of software requirements analysis Automated theorem provers ATPs such as SRI s Prototype Veri cation System PVS have been successfully used in the formal veri cation of functional properties However such functional methods are not readily applicable to the veri cation of the real time software re q...
متن کامل